57
62
67
0
5
0
6
6960
70
60
0
0
0
0
0
0
0
1
0
0
2
0
0
0
0
0
0
0
0
0
1
0
1
6962
70
62
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6963
70
63
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6964
70
64
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6965
70
65
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6966
70
66
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6967
70
67
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6968
70
68
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7062
71
62
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7063
71
63
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7064
71
64
6
1
0
0
0
0
0
1
1
2
0
0
0
0
0
0
0
0
0
0
1
0
1
7065
71
65
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7066
71
66
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7067
71
67
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7068
71
68
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7080
71
80
0
1
0
8
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7081
71
81
0
1
0
8
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7082
71
82
0
1
0
8
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7160
72
60
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7161
72
61
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7162
72
62
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7163
72
63
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7164
72
64
6
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7165
72
65
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7166
72
66
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7167
72
67
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7168
72
68
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7180
72
80
0
1
0
8
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7181
72
81
0
1
0
8
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7182
72
82
0
1
0
8
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7183
72
83
0
1
3
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7184
72
84
4
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7185
72
85
4
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7260
73
60
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7261
73
61
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7262
73
62
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7263
73
63
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7264
73
64
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7265
73
65
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7266
73
66
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7267
73
67
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
1
0
1
7282
73
82
2
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7283
73
83
2
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7284
73
84
4
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7285
73
85
4
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7360
74
60
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7361
74
61
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7362
74
62
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7363
74
63
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7364
74
64
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7365
74
65
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7366
74
66
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7371
74
71
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
500
0
3
0
1
0
2
7374
74
74
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
500
0
3
0
1
0
2
7379
74
79
0
1
3
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7380
74
80
0
1
3
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7381
74
81
0
1
3
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7382
74
82
2
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7383
74
83
2
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7384
74
84
4
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7385
74
85
4
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7468
75
68
0
0
0
0
11
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7477
75
77
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7479
75
79
0
1
3
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7480
75
80
0
1
3
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7481
75
81
0
1
3
0
0
0
1
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7482
75
82
2
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7483
75
83
2
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7484
75
84
2
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7569
76
69
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7570
76
70
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7571
76
71
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7572
76
72
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7573
76
73
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7574
76
74
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7575
76
75
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7576
76
76
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7577
76
77
0
1
0
7
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7580
76
80
0
1
0
21
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7581
76
81
0
1
0
21
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7582
76
82
0
1
0
21
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7583
76
83
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7584
76
84
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7585
76
85
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7669
77
69
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7670
77
70
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7671
77
71
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7672
77
72
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7673
77
73
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7674
77
74
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7675
77
75
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7676
77
76
2
1
0
7
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7677
77
77
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7680
77
80
0
1
0
21
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7681
77
81
0
1
0
21
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7682
77
82
0
1
0
21
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7683
77
83
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7684
77
84
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7685
77
85
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7769
78
69
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7770
78
70
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7771
78
71
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7772
78
72
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7773
78
73
0
1
0
0
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7774
78
74
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7775
78
75
0
1
0
7
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7776
78
76
2
1
0
0
0
0
0
2
3
3
0
0
0
0
0
0
0
0
0
0
1
0
1
7777
78
77
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7780
78
80
0
1
0
21
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7781
78
81
0
1
0
21
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7782
78
82
0
1
0
21
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7783
78
83
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7784
78
84
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7785
78
85
5
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7869
79
69
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7870
79
70
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7871
79
71
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7872
79
72
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7873
79
73
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7874
79
74
2
1
0
7
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7875
79
75
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7876
79
76
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7877
79
77
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7879
79
79
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7880
79
80
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7881
79
81
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7882
79
82
3
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7883
79
83
3
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7884
79
84
3
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7885
79
85
4
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7969
80
69
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7970
80
70
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7971
80
71
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7972
80
72
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7973
80
73
0
1
0
7
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7974
80
74
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7975
80
75
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7976
80
76
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7977
80
77
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7979
80
79
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7980
80
80
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7981
80
81
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7982
80
82
3
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7983
80
83
3
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7984
80
84
3
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
7985
80
85
4
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
8080
81
80
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
8081
81
81
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
8082
81
82
3
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
8083
81
83
3
1
0
5
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
8084
81
84
3
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
8085
81
85
4
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
8170
82
70
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
500
0
3
0
1
0
2
8173
82
73
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
500
0
3
0
1
0
2
8176
82
76
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
500
0
3
0
1
0
2
